Segmentation techniques for the summarization of individual mobility data

Segmentation techniques partition a sequence of data points in a series of disjoint sub-sequences segments based on some criteria. Depending on the context and the nature of data points, segments can be given an approximated representation. The final result is a summarized representation of the sequence. This intuitive mechanism has been extensively studied, for example, for the summarization of time series in order to preserve the ’shape’ of the sequence while omitting irrelevant details. This survey focuses on the use of segmentation methods for extracting behavioral information from individual mobility data, in particular from spatial trajectories. Such information can then be given a compact representation in the form of summarized trajectories, e.g., semantic trajectories, symbolic trajectories. Two major streams of research are discussed, spanning computational geometry and data mining respectively, that are emblematic of the multiplicity of views. ∗Department of Computer Science, University of Milan, Milan, Italy